Unfolding Manhattan Towers
نویسندگان
چکیده
We provide an algorithm for unfolding the surface of any orthogonal polyhedron that falls into a particular shape class we call Manhattan Towers, to a nonoverlapping planar orthogonal polygon. The algorithm cuts along edges of a 4×5×1 refinement of the vertex grid.
منابع مشابه
0 M ay 2 00 7 Unfolding Manhattan Towers 1
We provide an algorithm for unfolding the surface of any orthogonal polyhedron that falls into a particular shape class we call Manhattan Towers, to a nonoverlapping planar orthogonal polygon. The algorithm cuts along edges of a 4×5×1 refinement of the vertex grid.
متن کاملUnfolding Lattice Polygons on Some Lattice Polyhedra∗
We consider the problem of unfolding lattice polygons embedded on the surface of some classes of lattice polyhedra. We show that an unknotted lattice polygon embedded on a lattice orthotube or orthotree can be convexified in O(n) moves and time, and a lattice polygon embedded on a lattice Tower of Hanoi or Manhattan Tower can be convexified in O(n) moves and time.
متن کاملThe Terror of Trauma
I n the opinion of some of his colleagues, psychiatry’s gain in attracting Florian Holsboer to its ranks was architecture’s loss. Shortly after he took up the position as the new Director at the Max Planck Institute for Psychiatry in Munich in 1989, the din of construction could be heard on the institute campus, where the light-filled semi-circle of the lecture hall in the new institute buildin...
متن کاملFor information about obtaining copies of this volume contact
We consider the problem of unfolding lattice polygons embedded on the surface of some classes of lattice polyhedra. We show that an unknotted lattice polygon embedded on a lattice orthotube or orthotree can be convexified in O(n) moves and time, and a lattice polygon embedded on a lattice Tower of Hanoi or Manhattan Tower can be convexified in O(n) moves and time.
متن کاملInferno at the World Trade Center, NY
9-11: The fateful date As in the morning hours of September 11, 2001 I was anxiously watching on TV the dramatic events taking place in Ne w York City, and saw the two World Trade Center towers engulfed in immense flames brought about by terrorists who deliberately crashed two passenger jets into them, my training in Structural Engineering instantly elicited in me visions of doom, and a feeling...
متن کامل